package week_five;

import java.util.Arrays;

public class AssignCookies_455 {
    public int findContentChildren(int[] g, int[] s) {
        //排序，要想让最多的孩子吃到饼干就是,给饥饿度最小的孩子分尺寸 >= 其饥饿度的最小的饼干,这样使得局部最优,综合得到最优解,即满足最多孩子吃到饼干
        //决策包容性：一块饼干总是想要满足一个孩子，满足胃口大的孩子，包含了满足胃口更小的孩子的可能性。贪心策略证明。
        Arrays.sort(g);
        Arrays.sort(s);
        int j = 0;
        int ans = 0;
        for (int i = 0; i < g.length; i++) {
            while (j < s.length && s[j] < g[i]) j++;
            if (j < s.length) {
                j++;
                ans++;
            }
        }
        return ans;

    }
}
